#include<bits/stdc++.h>
using namespace std;
long long n,nt,f=0,mt;
long long r[100001],ft[100001];
int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n;
    nt=n;
    for(int i=0;i<n;i++){
        cin>>r[i];
        if(r[i]>mt){
            mt=r[i];
        }
    }
    if(mt<=2){
        int r2=0;
        for(int i=0;i<n;i++){
            if(r[i]==2){
                r2++;
            }
        }
        if(2*r2>=nt){
            cout<<r2;
            return 0;
        }else{
            cout<<nt-r2;
            return 0;
        }
    }
    while(n>=f&&f<nt){
        long long minr1=100001,minr2=100001,mini1=-1,mini2=-1;
        for(int i=f;i<n;i++){
            if(r[i]<minr1){
                minr1=r[i];
                mini1=i;
            }
        }
        for(int i=0;i<n;i++){
            if(r[i]<=minr1)continue;
            if(r[i]<minr2&&ft[i]!=1){
                minr2=r[i];
                mini2=i;
            }
        }
        if(mini2!=-1){
            n--;
            ft[mini2]=1;
        }
        for(int i=mini1;i<n;i++){
            r[i]=r[i+1];
            ft[i]=ft[i+1];
        }
        f++;
    }
    cout<<n;
    return 0;
}
